/*
 * ChartEntry.java
 *
 * Created on June 27, 2006, 12:10 PM
 *
 */

package galronnlp.pcfg.parser;

import galronnlp.pcfg.parser.EntryTriple;
import galronnlp.util.SortedLinkedList;
import galronnlp.util.Tuple;

/**
 * Interface for an entry in a CKY chart. all implementing classes must have a
 * method to add elements to the chart entry, a method to get the probability at
 * in the chart entry, a method to retrieve the count of number of subtrees with
 * the LHS, a method to retrieve the items in the <code>ChartEntry</code>, and a
 * method to represent the <code>ChartEntry</code> as a String.
 *
 * @author Daniel A. Galron
 */
public interface ChartEntry {
    public void add(EntryTriple entry);
    public double probability();
    public int count();
    public SortedLinkedList<EntryTriple> items();
    public String toString();
}
